A brief note on the definition of sliding block codes and the Curtis-Hedlund-Lyndon Theorem
نویسندگان
چکیده
In this note we propose an alternative definition for sliding block codes between shift spaces. This definition coincides with the usual definition in the case that the shift space is defined on a finite alphabet, but it encompass a larger class of maps when the alphabet is infinite. In any case, the proposed definition keeps the idea that a sliding block code is a map with a local rule. Using this new definition we prove that the Curtis-Hedlund-Lyndon Theorem always holds for shift spaces over countable alphabets.
منابع مشابه
Sliding block codes between shift spaces over infinite alphabets
Recently Ott, Tomforde and Willis introduced a notion of one-sided shifts over infinite alphabets and proposed a definition for sliding block codes between such shift spaces. In this work we propose a more general definition for sliding block codes between Ott-Tomforde-Willis shift spaces and then we prove Curtis-Hedlund-Lyndon type theorems for them, finding sufficient and necessary conditions...
متن کاملFactor Maps between Tiling Dynamical Systems Draft—february 1, 2008
We show that there is no Curtis-Hedlund-Lyndon Theorem for factor maps between tiling dynamical systems: there are codes between such systems which cannot be achieved by working within a finite window. By considering 1-dimensional tiling systems, which are the same as flows under functions on subshifts with finite alphabets of symbols, we construct a ‘simple’ code which is not ‘local’, a local ...
متن کاملOPTICAL REMOTE SENSING TECHNIQUES TO ESTIMATE PHYTOPLANKTON CHLOROPHYLL a CONCENTRATIONS IN COASTAL WATERS WITH VARYING SUSPENDED MATTER AND CDOM CONCENTRATIONS
"Roughly 98% of the world’s oceans and coastal waters fall into the Case 1 category, and almost all bio-optical research has been directed toward these phytoplanktondominated waters. However, near-shore and estuarine Case 2 waters are disproportionately important to human interests such as recreation, fisheries, and military operations. It is therefore likely that Case 2 waters will receive inc...
متن کاملThe DNA of Decision Science
This may be viewed as an evolutionary process of aggregation of simple building blocks into more complex building blocks. In recent discussions with B. Curtis Eaves, he has suggested the term sublimation to describe what happens to the components which comprise the aggregate. I suspect there may be a more formal statement of this principle of aggregation in the emerging theory of Complexity. Fo...
متن کاملA Note on Runway Capacity Definition and Safety
The following is a discussion on the different aspects of the term capacity as well as a brief look at the commonly used capacity definitions in industrial and operations engineering in general and in Civil Aviation in particular. We maintain that quality factors (including more specifically here, safety) must be explicitly considered in runway capacity definition, and accordingly, we provide a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1507.02180 شماره
صفحات -
تاریخ انتشار 2015